Parameterization of Zinterhof Sequences for GRID-based QMC Integration
نویسندگان
چکیده
We have already investigated blocked and leaped substreams of the Zinterhof sequence for the use in the GRID. When comparing this sequence to others they have either the drawback of being computationally expensive (e.g. Niederreiter/Xing sequence) or have some kind of problematic defect (e.g. Sobol’ sequence). In contrast, the Zinterhof sequence behaves well and is computationally inexpensive. In this paper we will demonstrate the use of parameterized Zinterhof sequences, where each processing element uses a different point generating sequence. In this context, the Zinterhof sequence is used on all processing elements but with a shift in dimension to generate low correlated sequences. Additionally the benefits of using parameterization in the GRID are discussed.
منابع مشابه
Zinterhof Sequences in GRID-based Numerical Integration
The appropriateness of Zinterhof sequences to be used in GRID-based QMC integration is discussed. Theoretical considerations as well as experimental investigations are conducted comparing and assessing different strategies for an efficient and reliable usage. The high robustness and ease of construction exhibited by those sequences qualifies them as excellent QMC point set candidates for hetero...
متن کاملQuasi-Monte Carlo Integration on GRIDS: Using Blocked Substreams
The splitting of Quasi-Monte Carlo (QMC) point sequences into blocks or interleaved substreams has been suggested to raise the speed of distributed numerical integration and to lower to traffic on the network. The usefulness of this approach in GRID environments is discussed. After specifying requirements for using QMC techniques in GRID environments in general we review and evaluate the propos...
متن کاملQuasi Monte Carlo Integration in Grid Environments: Further Leaping Effects
The splitting of Quasi-Monte Carlo (QMC) point sequences into interleaved substreams has been suggested to raise the speed of distributed numerical integration and to lower the traffic on the network. The usefulness of this approach in GRID environments is discussed. After specifying requirements for using QMC techniques in GRID environments in general we review and evaluate the proposals made ...
متن کاملGridification of the Solution of highdimensional improper Integration and Integral Equations
The scope of the paper is the development of new methods for high dimensional numerical integration of unbounded functions, the solution of integral equations and the direct search for good lattice points in a grid environment. From the mathematical point of view we use the Zinterhof sequences for the removal of singularities by means of certain integral transforms. The algorithms for numerical...
متن کاملProbabilistic error bounds for the discrepancy of mixed sequences
In many applications Monte Carlo (MC) sequences or Quasi-Monte Carlo (QMC) sequences are used for numerical integration. In moderate dimensions the QMC method typically yield better results, but its performance significantly falls off in quality if the dimension increases. One class of randomized QMC sequences, which try to combine the advantages of MC and QMC, are so-called mixed sequences, wh...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2013